﻿// 枚举 · 例2-最大正方形.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1005
来源：牛客网

对于给定的n×n 的、仅由"*" 和  构成的矩阵中，找到一个边长最大的正方形，使得正方形的四个顶点均为字符  。
输入描述:
第一行输入一个整数n(1≦n≦100) 代表矩阵大小。

此后n 行，每行输入一个长度为n 的、仅由"*" 和  构成的字符串代表矩阵。
输出描述:
输出四行，每行两个整数，代表正方形四个顶点所在的单元格。
我们使用(i,j) 表示网格中从上往下数第i 行和从左往右数第j 列的单元格，从1 开始编号。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。
示例1
输入
复制
8
*####***
*####***
*####***
*####***
*#####**
********
***#***#
********
*****#**
输出
复制
1 2
4 2
1 5
4 5
说明
该样例如图所示。特别的，橙色正方形的边长为2x ，比粉色正方形小。


示例2
输入
复制
8
*#*#****
*****#**
******#*
*#******
#*******
****#***
********
********
输出
复制
1 2
2 6
5 1
6 5
*/

#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 